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AMENDMENTS TO THE CLAIMS: 

The listing of claims will replace all prior versions, and listings of clainns in the 
application: 

LISTING OF CLAIMS:: 

1. (Currently annended) A method of processing an image, comprising an 
auto-windowing process, the auto-windowing process comprising the steps of: 

performing a first-pass processing in a selected direction, the first-pass 
processing comprising the steps of: 

obtaining content data about a plurality of pixels in an image; 

grouping pixels having similar content data to form a plurality of line 
segments; 

associating line segments from said plurality of line segments into 
at least a first window and a second window, wherein said first 
window and said second window represent similar pixels 
according to said content data; and 

storing information pertaining to said line segments determined during 
said step of associating, wherein said information associates each line 
segment with a corresponding window. 

2. (Currently amended) The method of claim 1 , further comprising , in the 
second-pass processing, the steps of: 

reading said information stored during said step of storing; and 

assigning a final identifier to each pixel of said plurality of pixels, such that 
said final identifier corresponds to said information stored during said 
step of storing. 

3. (Currently amended) The method of claim"+_2, further comprising, 
before the step of assigning, the steps of: 

determining a desired output characteristic of at least said first window; 
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and 

incorporating said desired output characteristic in said information. 

4. (Currently amended) The method of claim-4^, further comprising, after 
the step of assigning, the step of outputting to an output device, said image in the 
form of said plurality of pixels designated by said final identifiers. 

5. (Original) The method of claim 1, wherein said step of grouping involves 
grouping pixels of only two rows of pixels at any one time. 

6. (Original) The method of claim 1 , wherein said step of associating 
involves grouping line segments by searching for a base identifier. 

7. (Original) The method of claim 1 , wherein said step of associating 
involves assigning a line segment identifier to each of said line segments. 

8. (Original) The method of claim 1 , wherein said step of associating 
involves assigning a line segment identifier to each of said line segments, 
wherein said line segment identifier is determined by line segment identifiers of 
neighboring line segments. 

9. (Original) The method of claim 8, wherein line segment identifier is 
similar to line segment identifiers of neighboring line segments formed of similar 
pixels according to said content data. 

10. (Original) The method of claim 9, wherein said step of storing involves 
a single memory location for each unique line segment identifier. 

1 1 . (Original) The method of claim 1 , further comprising, after the step of 
storing, the step of processing said information to combine said first window and 
said second window into a single window if said single window would represent 
similar pixels according to said content data. 

12. (Currently amended) The method of claim 1 1 , wherein said step of 
processing said information comprises the steps of: 
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reading a first memory location to determine a first memory location 
content; 

pointing to a further memory location corresponding to said first memory 
location content; 

if said first memory location content does not point to said first memory 
location, reading a further memory location content of said further 
memory location; 

continuing to point to succeeding memory locations until a memory 

location content points to its own memory location and designating said 
memory location content as a base identifier; and 

writing a base identifier to said first memory location. 

13. (Currently amended) The method of claim 1 , wherein said content data 
is a pixel tag for each pixel of said plurality of pixels , the pixel tag determined 
automatically by a characteristic of the corresponding portion of the image . 

14. (Currently amended) The method of claim 1 , wherein said image is a 
multiple-page document , wherein at least one page of said image contains at 
least a first irregularly shaped window and a second irregularly shaped window . 

15. (Original) The method of claim 1, wherein said step of obtaining 
involyes assigning an input device. 

16. (Original) The method of claim 15, wherein said input device is a 
scanner. 

17. (Currently amended) A method of processing an image, comprising 
the steps of: 

performing a first-pass processing of the image in a selected direction, the 
first-pass processing comprising the steps of: 

comparing a first identifier of a first line segment on a first line on 
said image to a second identifier of a second line segment on a 
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second line on said image, wherein said first line and said 
second line are parallel to a first axis and said first line segment 
overlaps said second line segment along said first axis; and 

if said first identifier does not equal said second identifier, 

conducting a base identifier search to determine a base identifier 
for said first line segment : and 

performing a second-pass processing of the image based on results of the 
first-pass processing . 

18. (Currently amended) The method of processing an image of claim 17, 
further comprising , in the first-pass processing, the steps of: 

if said first identifier does equal said second identifier, comparing said 
second identifier to a third identifier of a third line segment on a third 
line, wherein said third line is parallel to said first axis and proximate to 
said second line and said second line segment overlaps said third line 
segment along said first axis; and 

if said second identifier does not equal said third identifier, conducting a 
base identifier search for said second line segment. 

19. (Original) The method of processing an image of claim 17, wherein 
said base identifier search comprises the steps of: 

reading a first memory location to determine a first memory location 
content; 

pointing to a further memory location corresponding to said first memory 
location content; 

if said first memory location content does not point to said first memory 
location, reading a further memory location content of said further 
memory location; 

continuing to point to succeeding memory locations until a memory 

location content points to its own memory location and designating said 
memory location content as a base identifier; and 

writing said base identifier to said first memory location. 
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20. (Original) The method of processing an image of claim 17, wherein 
said first line segment and said second line segment are contiguous. 

21. (Original) The method of processing an image of claim 17, wherein 
said first identifier is stored in a first side of a ping pong memory and said second 
identifier is stored in a second side of a ping pong memory. 

22. (Original) The method of processing an image of claim 17, wherein 
said image comprises a plurality of said first scan lines and a plurality of said 
second scan lines and each of said plurality of first scan lines and said plurality of 
second scan lines are processed. 

23. (Original) The method of processing an image of claim 17, wherein all 
line segments on said first scan line and all line segments on said second scan 
line are processed before processing line segments on a different scan line. 

24. (Original) The method of processing an image of claim 17, wherein a 
first scan line of a page of said image is said first line and a last scan line of said 
page of said image is said second line and all remaining scan lines of said page 
of said image are selectively, alternatively designated as said first line and said 
second line during processing. 

25. (Currently amended) A method of processing an image, comprising 
the steps of; 

performing a first-pass processing of the image in a selected direction, the 
first-pass processing comprising the steps of: 

determining a first segment tag for a first line segment on a first line 
parallel to a first axis; 

writing a first identifier into a first memory location and assigning 
said first identifier to said first line segment; 

determining a second segment tag for a second line segment on a 
second line parallel and proximate to said first line wherein said 
second line segment overlaps a position of said first line 
segment along said first axis; 
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if said first segment tag equals said second segment tag, writing 
said first identifier to a second memory location; 

if said first segment tag does not equal said second segment tag, 
writing a second identifier into a second memory location and 
assigning said second identifier to said second line segment; 

reading a first memory location to determine a first memory location 
content; 

pointing to a further memory location corresponding to said first 
memory location content; 

if said first memory location content does not point to said first 
memory location, reading a further memory location content of 
said further memory location; 

continuing to point to succeeding memory locations until a memory 
location content points to its own memory location and 
designating said memory location as a base identifier; and 

writing said base identifier to said first memory location : and 

performing a second-pass processing of the image based on results of the 
first-pass processing . 

26. (Original) The method of processing an image of claim 25, further 
comprising the step of determining a location of a third line segment by 
identifying said third line segment on one of said first line and said second line, 
as contiguous with one of the group of said first line segment and said second 
line segment extending a lesser distance in a first direction along said first axis 
such that said third line segment overlaps a position of the other of said group of 
said first line segment and said second line segment along said first axis. 

27. (Original) The method of processing an image of claim 25, wherein 
said first line segment and said second line segment are contiguous. 

28. (Original) The method of processing an image of claim 25, wherein 
said first identifier is stored in a first side of a ping pong memory and said second 
identifier is stored in a second side of a ping pong memory. 
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29. (Original) The method of processing an image of claim 25, wherein all 
line segments on said first line and all line segments on said second line are 
processed before processing line segments on a different line. 

30. (Currently amended) An apparatus for processing an image, 
comprising: 

a memory adapted to store at least one of the group of a first identifier of a 
first line segment on a first line and a second identifier of a second line 
segment on a second line; and 

a processor coupled to said memory and adapted to . in a first-pass 
processing, compare said first identifier to said second identifier, 
determine a first segment tag for said first line segment, determine that 
said first line segment is eligible for a base identifier search if said first 
identifier does not equal said second identifier and conduct a base 
identifier search for said first line segment , and further adapted to 
perform a second-pass processing based on results of the first-pass 
processing : 

wherein said first line and said second line are parallel to a first axis and 
said first line segment overlaps said second line segment. 

31 . (Original) The apparatus for processing an image of claim 30, wherein 
said base identifier search comprises the steps of: 

reading a first memory location of said memory to determine a first 
memory location content; 

pointing to a further memory location of said memory, corresponding to 
said first memory location content; 

if said first memory location content does not point to said first memory 
location, read a further memory location content of said further memory 
location; 

continuing to point to succeeding memory locations of said memory until a 
memory location content points to its own memory location and 
designating said memory location as a base identifier; and 
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writing said base identifier to said first mennory location. 

32. (Original) The apparatus for processing an innage of claim 30, wherein 
a first scan line of a page of said image is said first line and a last scan line of 
said page of said image is said second line and all remaining scan lines of said 
page of said image are selectively, alternatively designated as said first line and 
said second line during processing. 

33. (Original) The apparatus for processing an image of claim 30, wherein 
said first line segment and said second line segment are contiguous. 

34. (Original) The apparatus of claim 30, further comprising an input 
device coupled to said processor to enable said processor to determine said first 
segment tag. 

35. (Original) The method of claim 34, wherein said input device is a 
scanner. 

36. (Currently amended) A method for processing an image, the method 
comprising the steps of: 

performing a first-pass processing of the image in a selected direction, the 
first-pass processing comprising the steps of: 

determining a pixel tag corresponding to a pixel content type of a 
pixel of a first row; 

determining a pixel identifier based on said pixel tag and pixel 
identifiers of neighboring pixels in said first row and in a 
neighboring second row; 

forming line segments of neighboring pixels of said first row having 
common pixel identifiers; and 

reviewing line segments of said second row and said first row to 
associate line segments of said second row neighboring line 
segments of said first row and having common pixel tags ; and 

performing a second-pass processing of the image based on results of the 
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first-pass processing . 

37. (Currently amended) The method of claim 36, further comprising the 
step o f. in the first-pass processing, assigning a line segment identifier to each of 
said line segments, wherein said line segment identifier corresponds to said pixel 
identifiers of said pixels forming each of said line segment. 

38. (Currently amended) The method of claim 37, further comprising the 
step o f, in the first-pass processing, storing said line segment identifiers for each 
of said line segments in said first row and said second row in a line segment 
memory. 

39. (Currently amended) The method of claim 36, further comprising the 
step o f, in the first-pass processing, forming an identifier equivalence table to 
store said associations of said line segments of said second row neighboring line 
segments of said first row and having common pixel tags. 

40. (Currently amended) The method of claim 39, further comprising the 
step o f in the first-pass processing, performing a base identifier search to update 
said identifier equivalence table and associate line segments of at least a third 
row , the base identifier search being performed selectively during an inter- 
scanline delay time between each scan line, or during alternate scan lines . 

41 . (Currently amended) The method of claim 40, further comprising the 
step o f, in the first-pass processing, processing said identifier equivalence table 
to assign window labels during an interdocument delay period , wherein each 
window label is associated with an area of said image having pixels of a common 
content type. 



10 



